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Abstract. We consider the evolution of a connected set in Euclidean space 
carried by a periodic incompressible stochastic flow. While for almost every 
realization of the random flow at time t most of the particles are at a distance 



of order \ft away from the origin [ DKK1 |, there is an uncount able se t of 



measure zero of points, which escape to infinity at the linear rate [CSS1]. In 
this paper we prove that this set of linear escape points has full Hausdorff 
dimension. 



Dedicated to our teacher Yakov Sinai on occasion of his 65th birthday. 



1. Introduction. 

One of the greatest achievements in mathematics of the second half of the last 
century was creation of the theory of hyperbolic dynamical systems in works of 
Anosov, Bowen, Ruelle, Sinai, Smale and many others. The importance of this 
theory is not so much in that it allows one to get new information about a large 
class of ordinary differential equations but in that it provides a paradigm for un- 
derstanding irregular behavior in a large class of natural phenomena. From the 
mathematical point of view it means that the theory should be useful in many 
branches of mathematics beyond the study of finite-dimensional dynamical sys- 
tems. The aim of this note is to illustrate this on a simple example. Namely, 
we show how the theory of nonuniformly hyperbolic systems, i.e. systems with 
non-zero Lyapunov exponents, can explain ballistic behavior in a problem of 
passive transport in random media. 

This paper concerns the long time behavior of a passive substance (say an 
oil spill) carried by a stochastic flow. Various aspects of such behavior have 
been a subject of a number of recent papers (see [ |Cm| , |(J(J| , |CGXM| , PS| , |CSS1 



CSSg, PKKT1 , pnq , [C3J £CI|, £C2j etc.) Consider an oil spill at the initial 



time concentrated in a domain fl. Let Q evolve in time along trajectories of the 
stochastic flow and Q t be its image at time t. The papers mentioned study the 
rate of stretching of the boundary dQ t , growth of the diameter and the "shape" 
of Q t , distribution of mass of Q t , and many other related questions. In this 
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paper we model the stochastic flow by a stochastic differential equation driven 
by a finite-dimensional Brownian motion {6(t) = (Oi(t), . . . , 0d(t)) £ K d }i> 



(1) dx t = X {x t )dt + X k (x t ) o dB k {t) x e 



j> N 
fc=l 

where {Xk}f =0 are C°°-smooth space periodic divergence free vector fields on 
Mr. Alternatively one can regard this system as a flow on = M N /Z JV . 
Below we impose certain nondegeneracy assumptions on vector fields {Xk}f =1 



from |PKK1|| . These assumptions hold on an dense open set of C°°-smooth 
divergence free vector fields on T N or satisfied generically. 

An interesting feature of the flow (HD is the dichotomy between growth of the 
mass and shape of the spill Q t . On one hand, most of the points of the tracer 
fl t move at distance of order \fi at time t. More precisely, let p be a smooth 
metric on T N , naturally lifted to Mr and v be a measure of a finite energy, i.e. 
for some positive p we have 

dv{x)dv{y) 



pP(x,y) 



< oo. 



In particular, v can be the Lebesgue probability measure supported on an open 
set Q, which also supports the initial oil spill. Let v t be its image under the 
flow ([!]) and v t be rescaling of u t , defined by as follows: for a Borel set Q C M N 
put Pf(fi) = w t (y/td). 

Theorem 1. ^ [pKKl|| j For almost every realization of the Brownian motion 
{0(t)} t > the measure v t weakly converges to a Gaussian measure on M N as 
t — > oo. 



Remark 1. Notice that this is the Central Limit Theorem with respect to ran- 
domness in initial conditions, not with respect to randomness of the Brownian 
motion {9(t)} t > . 

On the other hand, there are many points with linear growth. Fix a realization 
of the Brownian motion {0(t)} t > . Let L# denote the random set of points with 
a linear escape 

Lg = \ x e R N : lim inf ^ > 



t—>+oo t 

The following result is a special case of ||SS|| (see also ||CSS1|| ). 



Theorem 2. Let S be a connected set containing at least two points. Then 
for almost every realization of the Brownian motion {&{t)}t>o the set Lgf]S is 
uncountable. 
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In fact in dimension 2 there is a limiting shape of the rescaled contaminated 
area. Namely, let Q be a bounded open set, fl t be its image under the flow ([[]) 
and Ct = Uo<s<* m °t ner words, we call a point x contaminated by the time 
t if there is a trajectory from our curve which has passed through x before time 
t. 

The Shape Theorem. (\ DKK2 1 ) If N = 2, then there exists a convex 



compact set B C R 2 such that for almost every realization of the Brownian 
motion {0{t)}t>o and any 5 > there exists T = T(S) such that for all t > T 

(1 -5) B c — C (1 + 5) B. 

t 

Remark 2. The "shape" B C I 2 is independent of the initial spill Q. Moreover, 
an open set Q can be replaced by a smooth curve 7 for the Shape Theorem to 
hold true. 

In view of Theorems [1], H; and the Shape Theorem it is interesting to see how 
large is the set of points with linear growth. In this paper we first prove the 
following 

Theorem 3. Let 7 be a smooth curve on R 2 . Then for almost every realization 
of the Brownian motion {@{t)}t>o we have HDfXg 7) = 1. 

Then in Section |8| using this Theorem we derive the following main result of 
the paper 

Theorem 4. (Main Result ) For almost every realization of the Brownian 
motion {0(t)} t >o we have that points of the flow jj^) with linear escape to infinity 
L e form a dense set of full Hausdorff dimension HD(L e ) = N. 

By Theorem [l] for most points Xq = x in its trajectory Xt is of order 
y/t away from the origin at time t. Also, the Law of Iterated Logarithm for 
functionals of diffusion processes and Fubini Theorem imply that the set of 
points hg with linear escape has measure zero. This Corollary says that L# is 
the "richest" possible set of measure zero in R , namely, is of full Hausdorff 
dimension N. 

2. NONDEGENERACY ASSUMPTIONS. 

In this section we formulate a set of assumptions on the vector fields, which 
in particular imply the Central Limit Theorem for measures, the estimates on 
the behavior of the characteristic function of a measure carried by the flow 
(see [ DKK1|| ), and large deviations estimates (see |[BS|| ). Such estimates are 



essential for the proof of our results. Recall that X , X 1 , . . . , X d are assumed to 
be C°°-smooth, periodic and divergence free. 
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(A) (hypoellipticity for x t ) For all x G R N we have 

Lie(X 1 ,...,X d )(x) = R N . 
Denote the diagonal in x T N by 

A = {(x\x 2 ) eR N xR N : x 1 = x 2 (mod 1)}. 

(B) (hypoellipticity for the two-point motion) The generator of the two-point 
motion {(x],x 2 ) : t > 0} is nondegenerate away from the diagonal A, mean- 
ing that the Lie brackets made out of (Xi(x r ), X 1 (x 2 )), . . . , (X^x 1 ), X d (x 2 )) 
generate R N x R N . 

To formulate the next assumption we need additional notations. Let Dx t : 
T XQ R N — > T Xt R N be the linearization of Xt at t. We need the hypoellipticity of 
the process {(x t ,Dx t ) : t > 0}. Denote by TX k the derivative of the vector 
field X k thought as the map on TR 2 and by SR N = {v G TR N : |u| = 1} the 
unit tangent bundle on R N . If we denote by X}~(v) the projection of TX^{y) 
onto T V SR N , then the stochastic flow ([!]) on R N induces a stochastic flow on 
the unit tangent bundle SR N , defined by the following equation: 

d 

dx t = y^X fc (£ t ) o dO k (t) + X (x t )dt. 

k=l 

With these notations we have condition 

(C) (hypoellipticity for (xt, Dxt)) For all v G SR N we have 

Lie(X u ...,X d )(v) = T V SR N . 

For measure-preserving stochastic flows with conditions (C) Lyapunov expo- 
nents Ai, . . . , Ajv exist by multiplicative ergodic theorem for stochastic flows of 
diffeomorphisms (see |Cvj| , Thm. 2.1). Moreover, the sum of Lyapunov expo- 
nents ^2j =1 Xj should be zero (see e.g. ||BS|| ). Under conditions (A)-(C) the 
leading Lyapunov exponent is positive 

(2) A 1 =lim^^MM >0 , 

t^oo t 

where dtpt(x) is the linearization matrix of the flow (|l|) integrated from to £ 



at the point x. Indeed, Theorem 6.8 of [Bx] states that under condition (A) the 



maximal Lyapunov exponent Ai can be zero only if for almost every realization 
of the flow (HD one of the following two conditions is satisfied 

(a) there is a Riemannian metric p' on T , invariant with respect to the flow 
©or 

(b) there is a direction field v(x) on invariant with respect to the flow (]T|). 
However (a) contradicts condition (B). Indeed, (a) implies that all the Lie 

brackets of {(^(x 1 ), X k (x 2 ))} d k =1 are tangent to the leaves of the foliation 

{(x\x 2 ) G T N x T N : p\x\x 2 ) = Const } 
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and don't form the whole tangent space. On the other hand (b) contradicts 
condition (C), since (b) implies that all the Lie brackets are tangent to the 
graph of v. This positivity of Ai is crucial for our approach. 

Remark 3. Let us mention an important difference between deterministic and 
stochastic dynamics. Most of the results dealing with statistical properties of 
deterministic systems assume that all Lyapunov exponents are non-zero. By 
contrast we need only one positive exponent. This is because in the random 
situation hypoellipticity condition (C) implies that growth rate of any deter- 
ministic vector is given by the largest exponent (see equation (|19D . This allows 
us to get our results without assuming that all the exponents are non-zero. 

We further require that the flow has no deterministic drift, which is expressed 
by the following condition 

(E) (zero drift) 



Ui LxA+x °) 



(x)dx = , 



where Lx k X k (x) is the derivative of X k along X k at the point x. Notice that 
Ylk=i L Xk X k + X Q is the deterministic components of the stochastic flow ([!]) 
rewritten in Ito's form. 



The Central Limit Theorem for measures was formulated in |DKK1|| under 
an additional assumption 

(3) / Xk{x)dx = , k = l,...,d. 

Jt 2 

This assumption is not needed for the proof of Theorem |3| and as the result for 
the proof of the Main Theorem. However, in order to simplify the proof, i.e. 
use the results of [ pKKlf without technical modifications, we shall assume @ 
to hold. 



3. Idea of the proof. 

3.1. A Model Example. Below we define a random dynamical system on R 
which models the motion of the projection of the spill Vt t onto a fixed line 
I C R N . 

Introduce notations: I(b; a) = [b — a/2, 6 + a/2] — the segment on M centered 
at b of length a; s G {0, 1} Z+ a semiinfinite sequence of 0's and l's, s k G {0, l} fc 
a set of k numbers or 1, {{6 , s fc (t)} St . e {o,i} fc }feez + countable number of standard 
i.i.d. Brownian motions on R indexed by binary sequences. Let r be positive. 

The random dynamical system is defined as follows. Let I® = 1(0; 1). Then 
(Jq : / — > IR stretches I® uniformly by 2 around its center and shifts it randomly 
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by 9<d(t). Divide <Jq(I ) in two equal parts 7° and I 1 

(4) a e (I 9 ) = 7° U 7 1 = 7(0 (r) - 1/2; 1) U /(0 (r) + 1/2; 1). 

Now erf acts on each {P}i=o,i independently by stretching each P's uniformly 
by 2 around its center and shifting by (t) and #i(t) respectively 

of o a e Q {I % ) = (7 00 n / 01 ) U (7 10 U 7 11 ) = 

(5) 7([0 (r) - 1/2] + [9 (t) - 1/2]; 1) U l([0 (r) - 1/2] + [^(r) + 1/2]; 1) 
U 7([0 (r) + 1/2] + [0 o (r) - 1/2]; 1) U 7([0 (r) + 1/2] + [^(r) + 1/2]; 1), 

and so on. 

Let n G Z+. Then at the n-th stage "after time nr" the image of the initial 
unit interval 7 = [—1/2,1/2] consists of 2 n unit intervals. The preimage of 
each of those unit intervals is an interval of length 2~ n uniformly contracted. 
Let's give a different definition of the random dynamical system (f|)-(§). 

Consider an isomorphism of the dynamical system on the unit interval 7 = 
I 9 + 1/2 = [0, 1] given by <fi : x i— > 2x (mod 1) and the one sided Bernoulli shift 
on two symbols, say and 1. Such an isomorphism is given by s : x > s(x) = 
{s k (x)}^ =0 G {0, 1} Z +, where for each k E Z + 

(s k (x) = if r(x)<l/2 
]sk(x) = 1 otherwise. 

Let rj n (x) = < n : s^(z) = 1}. Notice now that 

n 

(7) a e n o at.! o • • ■ o o>(x) = ^fl. fc (r) + (r/ n+1 (a;) - (n + l)/2)/2, 

fc=0 

where ^ Sfe (r)'s are i.i.d. Brownian motions. Define rj-(x) = limmf n ^ 00 i] n (x)/n. 
Then for almost all points x G 7 we have 77_(x) = lim n _» oc ?7 n (a;)/n = 1/2. Let us 
show however that there is full Hausdorff dimension set of points in the interval 

7 such that frequency of 0's is less than frequency of l's, i.e. HD{a; G 7 : rj(x) > 
1/2} = 1. Since Y^k=o ^8k( T )/ n ~ > ^ almost surely this would imply that the set 
of points in 7® with a nonzero drift for the random dynamical system, defined 
by has full Hausdorff dimension almost surely, but is of measure zero. 

We shall justify the fact that HD{a; G 7 : r](x) > 1/2} = 1. 

3.2. Points with a nonzero drift. Fix an arbitrary small positive e. The 
goal is to find a fractal set of points 7^ C 7 and a probability measure /i^ 
supported on 7^ such that /ioo-a.e. point x G 7^ has a nonzero drift to the 
right, i.e. liminf^oo a e n o ■ ■ ■ o al(x)/n > 0. Moreover, HD(/ioo) tends to 1 as e 
tends to 0. 

Construction of the set 7^ and of the measure /i^ is inductive. 7^ is defined 
as a countable intersection of a nested sequence of compact sets and /Xqo is given 
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as a weak limit of Lebesgue measures supported on those sets. We describe the 
base of the induction and the inductive steps. 

• For n = 1 we have ctq(J ) is a segment of length 2 or union of two segments 
J° and J 1 of length 1 each. Cut off the bottom e-segment from each segment. 
This corresponds to cutting off ^-segments [—1/2,-1/2 + e] and [0, e] from 
J . Denote the surgery result by J C J and by /i the Lebesgue probability 
measure supported on whole Iq. Notice that 

(8) Li {x G J : <7?(z) = 1} > fi {x G / : a[{x) = 0} 

creates a nonzero drift up, since frequency of l's exceeds frequency of 0's. 

• Suppose J n _i and constructed. To construct J n and ji n consider 
the image <r^(J n _i). It consists of 2 n segments of equal length close to 1. Cut off 
the bottom e-segment from each. This corresponds to cutting off 2 n segments 
of length 2~ n e from J n _i C J . The result of the surgery is denoted by I n and 
by /i„ we denote the Lebesgue probability measure supported on the whole I n . 
Again the surgery increases probability of s n (x) being 1 over s n (x) being 0. 
Thus, this creates a positive drift. 

The intersection 1^ = H n J n is a fractal set and the weak limit measure 
/ioo = lim/i n has Hausdorff dimension approaching 1 as £ tends to zero. It 
follows from the construction that for /z^-almost every point r]_(x) = [J,q{x G 
Jo : af(x) = 1} > 1/2. 

3.3. Difficulties in extending of the Model Example to the case of the 
flow. Let 7 C ~R N be a smooth curve, / G ~R N be a line, and tti : M N — > I be an 
orthogonal projection onto I. Suppose at the initial moment of time 71^(7) = J 
is the unit interval. If not, then rescale it and shift it to the origin. 

The most subtle element in extending the Model Example is defining the 
stopping (stretching) time r or deciding when to stop % and how to cut off 
some parts of jt m order to create a nonzero drift as in (§). Such a stopping 
time needs to have several important features^. 

1. Stretching property of the stopping time: It is not difficult to show that if 
1^(70)1 = 1) then the stopping time 

(9) r 7 = inf{t>0:|7r z ( Tt )| = 2} 

has finite expectation and exponential moments uniformly bounded over all 
compact curves with projection of length 1 (see e.g. ||CSS1J] ). 

The analogy between this r 7 and the model r is clear. However, the geometry 
of 7 T7 in ~R N might become quite complicated {^ Tl might spin, bend, fold, and 
so on see computer simulations in |PQ] ) so it is not reasonable to stop all parts 
of the curve 7 simultaneously and perform the surgery (cut off of "bottom" 
parts as in the passage preceding (|D). For this reason at the first stage of a 



In the Model Example t is a constant 
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partition/cut off process we split 7 T7 not in two parts as in the Model Example, 
but in a number (may be countable) of random parts 7 = Uj^yyj and each part 
7j will have its own stopping time Tj. 

2. A countable Partition of 7: We shall partition 7 into at most countable 
number of segments 7 = \Jj e jjj (see Section [|). Each jj has its own stopping 
time Tj so that the image f^Jj under the flow is not too folded (see condition 
(b) of Theorem |5|). Moreover, such a stopping time Tj still has finite expectation 
and exponential moments (see condition (e) of Theorem |5|). 

Now if we have that the image ^p Tj lj is "regular" it does not reflect dynamics 
on 7j. In order to imitate the Model Example's cut off construction we need 
to stop iftjj at the moment when <£>t| 7j is more or less uniformly expanding on 
Tj forward in time or {ft)~ 1 \ipfy is uniformly contracting on ^7 backward in 
time (see conditions (a), (c), and (d) of Theorem |5|). For example, if there is no 
backward contraction by dynamics of tp~^ on ^p T] lj-, then if we cut off an e-part 
of (f T jJj its preimage in 7^ might not be small compare to length of jj. As 
we explain in more details below we need this smallness to estimate Hausdorff 
dimension of remaining points in 7 D jj after the surgery. The property of 
uniformness of distortion of a dynamical system is usually called: 

3. A bounded distortion property: In the Model Example, Section [O] we have 
uniform backward contraction of intervals: at stage n (after time rn) by a factor 
2~ n . So, when we cut off an e-part of an interval at stage n, it corresponds to 
2~ n £-part of the initial segment P. This remark makes an estimate of Hausdorff 
dimension of the set 1^ or of the measure /i^ supported on 1^ trivial, because 
the sets {I n }n&+ have selfsimilar structure. Certainly, this is no longer true 
for the evolution of 7 under the flow ([[]). Some parts of 7 expanded by y^| 7 
expanded more than others. Condition (c) of Theorem [| makes sure that there 
is a backward contraction in time and condition (d) of the same theorem says 
that rate of backward contraction Holder regularly depends on a point on a 
short interval jj. Thus, backward contraction is sufficiently uniform on "f/s. 

In the theory of deterministic dynamical systems with non-zero Lyapunov ex- 
ponents the set of points satisfying uniform estimates for forward and backward 
expansion (as well as uniform estimates for angles between stable and unstable 
manifolds) are called Pesin sets and times when an orbit visits given Pesin set 
are called hyperbolic times. The existence of Pesin sets follows from abstract 
ergodic theory (see [P"T|). Understanding the geometry of these sets in concrete 



examples is an important but often difficult task. In this paper we describe 
some properties of Pesin sets for stochastic flows. This description plays a key 
role in the proof of Theorem § and we also think it can be useful in many other 
questions about stochastic flows. 
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In particular let us mention that the estimates similar to ones given in Section 
^ play important role in many other questions in the theory of deterministic sys- 
tems such as periodic orbit estimates [|K| and constructions of maximal measures 
01, etc. 

Our arguments in this paper are quite similar to [ pi|| , [|KM|| even though 



the control of the geometry of images of curves is much more complicated in 
our case. Some interesting formulas for dimensions of nontypical points can be 
found in [|BaSd] . We also refer the readers to the survey |Sz| and the book |P3 



for more results about dimensions of dynamically defined sets. 

The rest of the paper is organized as follows. In Section ^ in Theorem [| we 
define a stopping time r and prove that it has finite expectation and exponential 
moments. In Section |4.1| we investigate expansion properties of the flow (fj) at 
the stopping time r and complete the proof of Theorem |5|. Recall that section |3]2| 
above was devoted to the construction of points with a nonzero drift. Namely, 
we need to construct a Cantor set 1^ and a measure p^ supported on 1^ so that 
/ioo-a.e. point has a nonzero drift. First, in Section [5] we present an algorithm 
of construction of a random Cantor set / inside the initial curve 7. Then, in 
Section |] we define a probability measure /1 supported on / with almost sure 
nonzero drift. Hausdorff dimension of such a measure is estimated in Section 
[7|. Main Result (Theorem |j) is derived from Theorem in Section Auxiliary 
lemmas are in the Appendix at the end of the paper. 



4. Hyperbolic moments. Control of the smoothness. 

Introduce notations. Denote by <pti,t 2 a diffeomorphism of T , obtained by 
solving ([I]) on the time interval [ti, ^2] ? an d by ip t the diffeomorphism ip Qtt . The 
flow (|I|) can also be thought as the product of independent diffeomorphisms 

{^Pn,n+l '■ T — ► T }neZ + - 

Given positive numbers K and a we say that a curve 7 is (K, a) -smooth if in 
the arclength parameterization the following inequality holds 



as as 



< Kp a (s2, si) for each pair of points si, s 2 G 7. 



In all the inequalities which appear below the distance p between the points 
on 7 or its images v^tT's is measured in the arclength metric induced on 7 or 
ipt'j from the ambient space. In order to do not overload notations we omit 
dependence on 7 or ^7 when it is clear from the context which curve we use. 

The goal of this section is to show that for a sufficiently small a and a suf- 
ficiently large K, starting with an arbitrary point x on a (K, a)-smooth curve 
7, the part of image of this curve in a small neighborhood of the image of x is 
often smooth. More precisely, we prove the following statement. Let Ai be the 
largest Lyapunov exponent of the flow ([[]) which is positive see (|2]). 
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Theorem 5. For any < X[ < X\ there exist sufficiently small r > 0, a £ 
(0, 1), and sufficiently large K > and n 6 Z + with the following properties: 

For any (K, a) -smooth 7 of length between and lOOr and each point x G 7 
t/iere is a stopping time r = r(x), divisible by n , such that 
(a) \\d(p T \Tj(x)\\ > 100 and length of the corresponding curve l(<f T j) > r \ 

Denote by 7r o curve inside ^> T ^ of radius r with respect to induced in ^7 
length centered at tp T {x). Then 

(b) 7r is (K, a) -smooth 

and for each pair of points 2/1,2/2 € % the following holds 

(c) for each integer < k < ^ we have 

p(iPr,T-kn yi, ^r,r-kn y2) < e~ x 'i kno p(y u y 2 )] 

(d) |ln ||^ 1 |T7,||(i/i) - In ||^ 1 |T7,||(i/ 2 )| < Const p a (y u y 2 ); 
Moreover, for such a stopping time t(x) we have 

(e) Et(x) < C ; F{t(x) > T} < de- C2T for any T > 0, 

All the above constants depend only on vector fields {Xk}f =0 and X\, but 
independent of the curve 7. 

Remark 4. Choosing integer is only for our convenience. Requirement that 
r is divisible by uq will be used for construction of partition of 7 in Section [5[ 
This is also indication of flexibility in choice of both constants. The choice of 
constants 100, 1000, etc. in this paper is more or less arbitrary. Any constant 
greater than 1 would suffice. 

Proof. The leading idea of the proof is that with probability close to 1 for a 
sufficiently large no the diffeomorphism (pt,t+n '■ ^ N — * ^ N gets close to its as- 
ymptotic behavior. In particular, the norm of the linearization ||cf<^ tjt+no (:c)|| as 
the matrix is ~ exp(Ai7i + o(n )) as the top Lyapunov exponent predicts. More- 
over, the linearization dominates higher order terms of ip t ,t+n {x) and, therefore, 
determines local dynamics in a neighborhood of x. Thus, to some extend for 
large periods of time the flow (0) behaves similarly to uniformly hyperbolic sys- 
tem, for which properties of the Theorem are easy to verify. Now we start the 
proof. 

First we construct a stopping time r as a first moments satisfying a certain 
number of regularity inequalities (see (|1"1|)-(|15|)). This inequalities would include 
K, r, n and some other parameters. Then we show that for any e > these 
parameters can be adjusted so that probability that the number of times each 
inequality is violated up to time T at least eT times decay exponentially in T. 
This would guarantee condition (e). Finally, we show that these inequalities 
imply conditions (a)-(d) and as the result prove the Theorem. In the Appendix 
we obtain large deviation estimates necessary for the proof below. 
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Our first goal is to control distortion of the unit tangent vector to images (ftj 
of 7 as time t evolves. Consider a collection of subsets of 7 indexed by j 

B T) jn {x) = {1/67: P&nokV, Pnokx) < re" A ' l(T " n ° fc) for < k < j}, 

where j varies from 1 to T/uq. We would like to find an integer moment of time 
r, divisible by n , such that 

(10) p jno B T:T (x) is (Ke e( - T - jno) ,a) - smooth for all j = 0, . . . , — . 

The rest of this section is devoted to showing that the set of those T, divisible 
by Uq for which ( |T0| ) holds with T = t has density close to 1 if K is sufficiently 
large. Given T denote by Kj the a- Holder norm of ipj no BT,j no (%)- We would like 
to derive an inductive in j formula relating Kj and Kj +1 so that in T/n steps 
we get a required statement. Let z\, z 2 be two points on <fjn ^T,jn ( x ) an d t is 
sufficiently small, then 

p( ( fjn (h (j+l)n Zl,(f jno ,(j+l)n Z2) > \ mf J <%„0,(j+l)no l T 7 II POl,^)- 

Let d 2 ipj nQ ^j + i) nQ be the Hessian matrix consisting of second derivatives of the 
diffeomorphism (Pjn ,(j+i)n - Assuming now that for each integer j < ^ and 
some R > we have 

(11) ||dV,n ,0- + l)noll <Re e{T - jno) 

and that condition fllTf ) holds true up for each j < j*. Then we get 

P{<Pjno,(j+l)no Z ll ¥jn ,(j+l)n Z2) > 

~ (||^ no , (i+1)no |T7||(^ no x) -rRKe-^- 2 ^ T -^) p(z u z 2 ). 

We would like to prove that fllCf) holds true for j = j* + 1. Assume also that 
for each j < T/n we have 

(13) r #X e -(A>o-2e)(T-ino) < W di Pjn ,(j+l)n \T'y\\((p jno x) 



'12 



then we get 

j*n o ,(j*+l)n \T'y\\(lfj*n o x) 
PK<Pj*no,(j*+l)noZl, ( Pj*no,(j*+l)n Z2) > ^ p{Z 1} Z 2 ). 

Let V\ and t> 2 be directions of the tangent vectors to (Pj* no J at Z\ and 2 2 respec- 
tively, then 

P(d<Pj*n ,(j*+l)n (zi)vi, C%*n ,(j*+l)n i Z l) V 2) < 
P(^*no,a*+l)no(^l) u l ) ^i*no,(i*+l)n (^l)^2) 
+P( rf V 2 J*n ,(i*+l)no (^l)^2, ^i*n ,(i*+l)n (^2)^2)- 
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Denote the first and the second terms by / and I respectively. If ( p"T|) holds, 
then 

I < Re< T ~ j ' n ^p{z u z 2 ). 
Now since v\ and v 2 are close T((pj* no j)(x) and Z\ is close to <Pj* no x we have 

[d<Pj*n ,(j*+i)n {zi)vi - dLp rm ^* + i )nQ {z 1 )v 2 \ « 4d^* n0i (j. + i) no (x) (ui - v 2 ). 

Let us give more precise estimates. Notice that if A is a linear map, then its 
action on the projective space satisfies 

¥mH = "■Wf » < Mil 



|Av|| " \\Av\y 

where Hr^ v \± is the orthogonal projection onto the direction Av and Sv is an 
element of T V T X M. 

Therefore, we can assume that for a positive integer T /no and each j* < T /no 
the following inequality is satisfied 

p(Av 1 ,Av 2 ) < 2 ||<%*„ ,(j*+l)rJI 



p{v x ,v 2 ) \\d<p rn0t{r+1)no \T<p rno -f\\ ' 

for any linear map A such that ||A — dipj* n0i (j* + i) no \\ < rRe <yX ' ino ~ e " l ' yT ~^ no " 1 and 
for any pair (vi, v 2 ) of tangent vectors such that p(v i, < ife~^ A ' inoa_€ ^ T ~ J * rao - 1 . 
Thus 

/ < 2K r p a ( Zl ,z 2 ) - \\ d W- n o,(J*+i)no\\ 

\\ d( Pj*n ,(j*+l)n \T(pj*n 'y\\ 

Hence QTTJ)— (|T^) imply that 

< — ^ ;tttt- + 



8#> Hd^-.no.o-.+Unoll , 2i?e-( A i-o( 1 -«)-)( T -^-o) 



a 



ll^i*no,(j*+l)no|T^.„ 7|| 1+a ||^i*no,a*+l)nol r ^i*noTl 

If T is chosen so that 

(15) ll^*n ,(i* + i)nol^*„ 7ll > {Re< T -^Y l , 
then the last inequality becomes 

(16) K * +l < 8 ^*ll^j*no,(j*+l)n || + 2 ^2 e -(Aino(l-a)-2e)(T-i*no) 

J _ ll#j*n ,0-*+l)nol T ^*no7l| 1+a 

Let us summarize what we have learned so far. 

Lemma 1. For no as above suppose that T is such that for every j such that 



jno < T estimates (\Tl\)-(\13i) hold true and also the solution of 
(17) K j+1 = nj 4 ^ll d ^^+ 1 )"°ll +2 R 2 , Ro = K 



satisfies 

(18) Kj < Re {T - jno)e 
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then inequality (|77|) holds. 

Now we want to show that the set of points where either (|n|) -(|i"5|) or 
fail has density less than eT except on a set of exponentially small probability. 
The result for ([18]) follows from Proposition ^| applied to hiKj. To see that the 
conditions of this proposition are satisfied if a is sufficiently small it is enough 
to verify that hi Kj has uniform drift to the left. 

By Carverhill's extension of Oseledets' Theorem ||Cv|| for every point x on M 
and every unit vector v in T X M 

(19) — E \n\\d<p no (x)v || -> Ai 

n 



uniformly as no — > oo and | BS|| provides exponential estimate for probabilities 
of large deviations. Since 

N 

||<fy>no(aOII < Yl IM^o(^)^ill 



imply that 



where {vj}j =1 is any orthonormal frame, the above mentioned results of |BS 



— E In | \\dtp n Jx) || — > Ai as no — > oo 
n 



with exponential bound for large deviations. Thus Proposition |8] from the Ap- 
pendix applies to hi Kj for a large enough n . 

The fact that (PI) — (15) fail rarely if no is sufficiently large and r is sufficiently 
small follows from Lemma [K| 

4.1. Hyperbolic moments. Control of expansion. We now define the stop- 
ping time t as the first moment when fllUD, flTTD, and flT5] ) are satisfied as well 

as 

(20) ||d^ T | T 7 ||(x) > 1000 

and for each positive integer j < t/uq and some constant < Ai < Ai we have 

(21) ||^T,r-ino| TlfrlW < . 

Then the large deviations estimates of ||BS|| guarantee that property (j2~0D has 
density close to 1. 

Lemma 2. For any e > and any < Ai < Ai there exists a positive in- 
teger no such that with probability exponentially approaching to 1 the fraction 
of integers t, divisible by no, with the linearization dip T>T -j no \Tip T , y contracting 
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exponentially backward in time for all integer j between and r/n tends to 1. 
More precisely, 

p , #{g < L : VP < j < S, r = Sn Q \\d^ jno \T Vrl \\ < e~' x ^} < l 



decays exponentially in L. 

Proof. We first show how to prove a weaker statement with "3e" instead of 
"Ve" (which is enough to prove Theorem |5|) and then explain briefly the changes 
needed to prove the sharp result. 

Let 7~i be the first moment such that for each integer j < ^ 

(22) ||^n,7i- J -«o|^ T 7|| < e-^' no . 

We claim that T\ has exponential tail. Indeed, let 

Yi = W) = (||^ no |T 7 ||(x) e-fr**'*) 9 , Y = 1, 
and Z j = \\d<p jno \T> r \\(x)e-~ Xlino , Z = 1. 



Then ||BS|| shows that if is sufficiently large and s, 9 are sufficiently small, 



every ? 

J J — no 



then Yj is a submartingale. Thus the first moment j such that Z~- > 10 has 

exponential tail. But there is at least one maximum j of Zj between and j. 
Then j satisfies (|22|) . 

Now define Tfc inductively so that Tk+i > is the first moment such that for 

ll^r fe+1 ,. fc+1 -inoi^ +1 7ll < e- x ™K 

Then r^+i — have exponential tails, so by Lemma ^| there exists c such that 
P{^7 > C} decays exponentially in k. However all satisfy (p2|). This proves 
the result with e = 1 — ^. To get the optimal result one should note that 
P{ti = no} — > 1 as n$ — > oo and apply the arguments of Lemma || We leave 
the details to the reader. □ 
Now we want to verify conditions (b), (c), and (d) of Theorem |5] with 7 r 
replaced by 7 = (p T B T>T (x). Once we prove this we get from (c) that the main 
restriction on B TT (x) is for k = r so that 7 r = 7 and then (a) will also be 
true. Now (b) is true by Lemma |1| We will establish (c) and (d) by induction. 
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Namely we suppose that (c) is true for k > k^. Then for every y G 7 
I In \\d(p TtT -(k +i)n \Tj\\ (x) —In \\dip TtT -(k +i) no 

ko 

-mrio,T-(m+l)no 

|T 7 ||(x) -ln||^ T 

— mno,r- (m+l)no 

m=0 
fc 

— mno,T- (m+l)no |T 7 ||(x) -ln||^ T 

-mno,r-(m+l)no |T7ll(y)| + 

m=0 
feo 

^|ln||^ r 

— mno,r— (m+l)no -mn[),T-(m+l)no 

m=0 

Denote the left term by / and the right term by H respectively. Now by (|10D 
and (JllD 

I < Re em Ke em p a (<p TiT - mno x, (p T , T - mno y) < 
(23) m=0 

YKRe-^ ano - 2e)m p a {x,y) < Const r a . 

On the other hand 

ko 11 , 2 II 
jt ^ ST~^ II" ^V— mnp,T— (m+l)np || / , 

U(/9 T _ mrio.T- (m+l)nn 
/o^x m=0 11 u ' 

^ i2 2 e -(A' 1 no-2e)m ^ y ) < Const r _ 
m=0 

Hence (|TT|) and (|15D 



(25) |ln||d^ TiT _( Jfco+ i) no |T7||(x) - In ||^ Tir _ (fco+1)no |T7|| (y) | < C(R)p(y 1 ,y 2 ). 
Thus for all y 

(26) ||dy»T-(*o+i)no,T|^T-(fco+i)no7ll(l/) > ex P ( Aifcn - C{R)r) > exp (A'^no) 



if Ai — X[ > C(R)r. ( PB"D implies that (c) is valid for fc — 1. Thus, we obtain 
(c) for all Now repeating the proof of fl2"5] ) with x and ?/ replaced by y\ and 
y 2 (and using ( pS"D instead of ) we obtain (d). This completes the proof of 
Theorem |^. □ 

Remark 5. The term hyperbolic time was introduced in [TAJ but the notion 
itself was used before, e.g. in fFI , |F2| , 0], |7j. Considerations of this section are 
similar to [ |ABV| , p2|| but the additional difficulty is that in those papers the 
analogue of (|T0| ) was true by the general theory of partially hyperbolic systems 
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[HPS|| whereas here additional arguments in spirit of | JFT| |P2|| were needed to 



establish it. 

One interesting question is how large can a be so that Theorem [| still holds. 
We note that a appears in ( ]I6[ ) twice. So we want a to be as large as possible to 
control the first part and we want a to be small to control the second term. In 
general, the optimal choice of a should depend on the ratio of leading exponents. 
We refer to | |CL| , [E|, |PSW| , |JPh| | for the discussion of this question. 



5. Construction of the partition. 

We are now ready to describe a partition 7 = Ujez+ 70')- ^ wm ^ e defined 
inductively. Each of 7(7) 's is a finite union of intervals. As j tends to infinity 
size of intervals tends to zero and they fill up 7. To simplify the notation we 
assume that Theorem |5| is true with uq = 1. This can be achieved by rescaling 
the time. Fix an orientation from left to right on 7. 

Suppose 7(1), 7(2), . . . ,7(m) are already defined in an jF m -measurable way. 
Let 

(27) K m+1 = {x G 7 : t(x) = m + 1}. 

By definition K m+ i is a finite union of intervals. Let U m+ i = ip m+ iK m+ i. We 
call an obstacle any point on the boundary of either K m+ i, Uj=i70) or 7- Fix 
r satisfying Theorem |5|. Let C be a connected component of U m+ i and a and 
b be its left and right endpoints with respect to left-right orientation induced 
by if m +i. If distance from b to the closest image of an obstacle to the right on 
(fm+iil) is less than | and b' is this image, then put b = b' . Otherwise let b be a 
point at distance from b. Define a similarly. Consider the set H^ m +i = IJc 
Divide W m+ i into the segments of lengths between ^ and ^ and denote this 
partition by V m+ i. Now we define partition of a subset of 7 \ Uj=i7(i) by 
pulling back along <^^ +1 the partition V m+ i 

(28) 7 (m + l) = ^- 1 +l y TO+1 . 

To justify that this algorithm produces a partition which covers all of K m+ i 
we need to check that length of each component is at least j^,. To do this we 
argue by contradiction. Otherwise, there would be two obstacles x', x" neither 
of which is from K m+1 such that p((p m+ ix', ip m+ ix") < and a point from 
U m+ i between them. At least one of the obstacles would have to come from 
Uj=i70)- Let x' be such an obstacle. Since both points are close to U m for 
each n < m + 1 we have 

P ^nX',VnX")<^e~^ m - n \ 

But in this case the interval [x', x"\ in 7 with endpoints x' and x" would be 
added to our partition at a previous step of the algorithm. 
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Denote by 7 = ljjez+ 7? the partition which is made out of the partition 
7 = Ujgz + 70) by renumerating intervals of this partition in length decreasing 
order. Let us summarize the outcome. 

Proposition 6. We can partition 7 = Ujez 7j ^ n s,uc ^ a ^ a 2/ 

(a,) i/iere exists a positive integer rij such that \\d(p nj \T , y\\ > 100 and length 

K<p nj lj) > m> 

(b ) for each positive integer m < rij and lengths of the corresponding curves we 
have Kifimlj) < l(^ nj lj)e- x '^- m) ; 

(c) |ln||d ¥>n .|T 7 ||( a -ln\\d<p nj \Tj\\(x")\ < Const p a {^ ) for every 
pair x', x" G 7j -; 

(d) for some a > and each pair x',x" G jj we have \v(x',rij) — v(x" ,rij)\ < 
Const p a (tp nj x',<p nj x") , where v(x,n) denote the unit tangent vector to ip n r y at 

(e) Let j(x) be such that x G Jj( x )- Then E nji x \ < Const and F{nj^ > T} < 
C\e~ c ' zT for some positive C\, C2 and any T > 0; 

This Proposition is designed to allow application of Theorem [5| so that we 
can use regularity and geometric properties of 7/s at stopping times r/s. 



6. Construction of the measure with almost sure nonzero drift. 

Now we construct a random Cantor set I C 7 and a probability measure 
\x supported on / such that /i-almost all points have a nonzero drift. This 



construction goes along the same line with the construction in Section 3^ of 
the Cantor set 1^ in the unit interval and a probability measure /ioo on I such 
that /ioo-almost all points have nonzero drift. 

Choose a direction e G Mr. Let 9 be a small parameter which we let to 
zero in the next section. We say that a curve is e-monotone if its projection 
to e is monotone. Now we describe construction of a Cantor set / C 7 and 
a probability measure /i on J by induction. This Cantor set / at k-th step of 
induction consists of countable number of segments numerated by /c-tuples of 
positive integers. 

Denote fc-tuples (ji,--- ,jk) G and (rii, • • • , n&) G by Jk and Nk 
respectively. Let |JVfe| = X]j=i n r 

The first step of induction goes as follows. Let 7j -, rij be the sequence of pairs: 
a curve and an integer, described in Proposition |. Let 9 be a small positive 
number. If ip nj jj is e-monotone put cr(j) equal f nj Jj without the segment 
of length 9r, which we cut off from the e-bottom point of ifin lj- Otherwise 
cr(j) = (fn^j with no cut off. Let 7 (Ji) = (p~^a(j) and Ni(Ji) = rij for J 1 = j 

Suppose a collection of disjoint segments {l(Jk)}j,.ez k C 7 is defined as above 
and multiindices (resp. Jk) are defined as the corresponding set of hyperbolic 
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times multiindexed by J k segments. Then 

(29) h = Lij, eZ kj(J k ) C I k -i C • • • C h C 7 

K -|- 

is the A;-th order of construction of the random Cantor set I (cf. with an open 
set I k from Section ^2|) . 

The {k + l)-st step goes as follows. Pick a segment •y(Jk) of partition (|29|). 
Consider the partition of the curve 

(30) <^jj7(<4) = [J l(Jk,jk+i) 

j k+ iez + 

defined in Section [| and let n Jk j k+1 be the corresponding hyperbolic times 
for 7(Jfc, jfc+i) from Proposition || For brevity denote \Nk(Jk)\ by and 
|iV" fc (J fc )| + n ( j fcJfc+l) by If the curve y^),n(fe+i)7C4,j fc+ i) is e-monotone 

we let a(Jk,jk+i) be V 9 n( ft ),n( fe + 1 )7(Jfcjfc+i) with cut off of the segment of length 9 
starting from the e-bottom. Otherwise, a(Jk,jk+i) equal ip n (k) fl (*+i)7(«/fc, jk+i) 
with no cut off. Then a segment 

(31) 7(Jfc,j fe+ i) =^i+x) <7 ( J *>Jfc+i) 

with G -Z+ this defines the (fc + l)-st order partition {j(Jk+i)} j k+ie z k+1 C 7 
and the fc-order set Ik+i = U Jfc+igZ ft+i7( Jk+i) C 7. 

We now describe a sequence of measures yU^'s on 4 C 7 with /c G Z + re- 
spectively. Let /i be the arclength on 7. Suppose is already defined on 
I k - Consider {7(-/&+i)}j fc+ieZ *+i- If v 9 n( fc + 1 )7(^fc+i) is no ^ e-monotone we let 

Mfc+i| 7 (J*+i) = ^fc| 7 (Jfc+i)- Otherwise, fi k+1 \ l{Jk+l) = Pjkl^kU(j h+1 ), where p jk is 
a normalizing constant. 

Lemma 3. Let k be an integer. If r is sufficiently small and 7 C M. N is (K, a)- 
smooth as in Theorem [| ; then if we consider partition 0/7 up to order k + 1, 
then for each multiindex Jk G "L k + the corresponding k-th order curve 'y(Jk) C 7 
satisfy the property: for any positive integer jk+i the (k + l)-st order curve 
7(Jfc+i) C 7(Jfc) /ias e-monotone with positive probability, i.e. 

P{</9 n (fc+i)7( Jfc+i) e — monotone \ .F n o) n o+i) } > c 

/or some positive c and c is uniform for all (K, a) -smooth curves. 

Proof. Pick a point 2 G 7(Jfc + i). By assumption (D) of hypoellipticity on the 
unit tangent bundle SM for the flow ([]]) probability that the angle between e 
and T(p n k+i f y(x) makes less than 1° is positive. By definition yy*H-i)7( Jk+i) is 
(K, a)-smooth. Thus if r is small enough, then the tangent vectors to </? n fc+i7 
are close to Tip n k+i^(x) with large probability, where x is a point on 7(^4.1). 
This completes the proof. □ 
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Recall that 9 > is a fraction of (p nj Jj we cu ^ °ff from ^p nj lj on the j-th step, 
provided <p n -jj is e-monotone. Let /i = //(#) denote the weak limit of /Vs 

/i = lim fi k . 

k^oo 

Lemma 4. For almost every realization of the Brownian motion {0{t)}t>o and 
fi-almost every x 

l im infill > o. 

t^oo t 

Proof. The first step is to show that for any s for almost all realizations of the 
Brownian motion {d{t)}t>o 

(x {k) e) 

(32) liminf N ' > 

t^oo TV- ' 

Applying Proposition |6| (e) and Lemma ^| we get that there exists a constant 
C > such that 

7-1 w 

lim sup — — < C 

k—*oo K 



almost surely Therefore, to prove (|32|) it suffices to show that 

(x {k) e) 

(33) liminf N n( ; fc) ' ' > 

k^oo K 

However by Lemma |3] there exists c such that E(x (t+l) ~ x %) > e ) > c uniformly 
in k, s. (This is because E(a; — x ^ , e) = and 

(x[ k l +1) ,e)-(x%,e) >0 

with strict inequality having positive probability by Lemma ||) Hence (p3|) 
follows by Lemma |^. Therefore (|32|) is established. □ 
Now we apply the following estimate. 

Lemma 5. fl|USS2 l, Theorem 1) Let 

Q a ,i = SUp \X T -X s \, $ st = —— r 

s<r<t max(l,t-s) 
then there exists a constant C such that for all s and t 

E(exp| M < C - 

\ \max(l,ln 3 $ Sit ) J J 

Combining this lemma with Proposition ^| (e) we obtain that there are positive 
constants a and D such that 

E I exp < a sup \x T (s) — x n o)| \ J < D. 
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Using Borel-Cantelli's lemma we derive from this that almost surely 

SUp n (fe) <r<n( fe+i) \x T (s) - X n (k) | 

hm sup — - — < +00. 

k—*oo In 

Therefore for any s and for almost all realizations of the Brownian motion 
{0(t)}t>o we have 

liminf^ (g) ' e) >0. 

r^oo T 

By Fubini Theorem we have that for almost every realization of the Brownian 
motion {9(t)} t >o the set 

„ (x T (s), e) 
: liminf X W ' > 

r^oo T 

has full measure. □ 

7. Hausdorff DIMENSION OF /i. 

In this section we complete the proof of Theorem [5] by establishing the follow- 
ing fact. Recall that 9 > is a fraction of (p nj Jj we cut off from tpnffj 011 the j-th 
step, provided <f nj Jj is e-monotone. Consider the measure n we constructed in 
the previous Section. 

Proposition 7. With notations above we have that as 9 — > Hausdorff' dimen- 
sion of the measure \i = fi(9) tends to 1: HD(/i(0)) — > 1. 

Let us recall the following standard principle. 

Lemma 6 (Mass distribution principle). Let S be a compact subset of a Eu- 
clidean (or metric) space such that there exists a probability measure v such that 
v{S) = 1 and for each x we have u(B(x, r)) < Cr s for some positive C and s. 
Then RD(S) > s. 

Proposition ^ is a direct consequence of the following statements. 

Lemma 7. Let 7 be a smooth curve in WL N . Suppose there exist a nested sequence 
of partitions 

(34) 7 3 (J 7(</i)3"--3 |J iW D ■ ■ ■ 

Jr&Z\ J k £Z% 

and probability measures fi , /jli, . . . , /i^, ■ ■ ■ supported on 7, {J Jl£Z ^ l(Ji)-> ■ ■ ■ 1 
lJ JfegZ fe j(Jk), ■ ■ ■ respectively such that /x is the normalized arclength on 7 and 
so on fik is the normalized arclength on Uj fc ez^ Then if we have 

(b) for all Jk G length of the corresponding interval •y(Jk) is bounded by 
KlW) < 100" fe ; 

(b) for each I > k we have niipf(Jk)) = fJ>k(l{Jk))'i 
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(c) -^f-O) < Pk{x) f or every point x e [jj k ez k + l{ J k), where p k < I + 5. 

Let fi = limfc^oo/ifc in the sense of weak limit. Then HD(/i) > d(S), where 
d(6) -> 1 as 5 -> 0. 



Lemma 8. For each 5 > there exists 9 > suc/j t/iat i/ie densities of K k+1 (x) 
used to define measures pk+i knowing Hk satisfy condition (c) of Lemma 0. 

Proof of Lemma 0- We prove that for any segment / we have < 
Const where (3 — > as 5 — > 0. Let k(I) = and a and 6 be the 

endpoints of J. Let a be the left endpoint of the fc-th partition containing a and 
b be the right endpoint of the k-th partition containing b. Then 



(35) //(/) < //([a, 6]) = fi k ([a, &])<(! + 5) Vo([a, 6]) < 3(1 + 5) fc |/| < Sl/I 1 ^ 



where /3 = ^37^ ■ Thus, (3 — ► as 5 — > 0. Application of the mass distribution 
principle implies that HD(/i) > 1 — (3. □ 
Proof of Lemma [|. Recall the notation of Section ||. We need to show that 



(36) 

By construction 



sup J 

l<p n (*)7(«7fc+l)l 



e -> 



l¥ 3 n( fe + 1 ),n( fc ) cr (^fc+l)| 

l7(^+i)l 



> 1 - 



r/100 



Hence to prove (|36|) it is enough to show that there is a constant C independent 
of j, k, I such that for any interval I C 7( Jk+i) 



l^(i) J l 



< c-, 



\<P (*)7(^fc+i)l l7(^fc+i)l 



To do so it is enough to show that there is a constant C such that for every pair 

2/1, 2/2 e 7(^+1) 

11^)1^7(^+1)11(2/1) 

H ■ — 

||^4l T 7(^+i)ll(2/ 2 ) " 
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But by Proposition |6| there are constants C±, C2, and C3 such that 
In Hdp-J, \Tj( J k+1 ) || {y x )- In ||^) l^w-i) II (z/2) 



< 



^ |ln ||d(/? n (m) in (m-l)| r^ n (m)||(v9 n (fc) in ( m) y^ 



m=l 



m m 

This completes the proof. □ 

8. Proof of Theorem g. 
Let denote the foliation of by curves 

{x l =c \ x 2 = c 2_^ x N-l =c N-ly 

By ([35]) for each (3 > and each leaf 7 C of £ almost surely there exists a measure 
fi c on 7 C such that /i c (J) < 3|/| 1_/3 and ficij^e) = 1. Let fi = J \i c dc. Then by 
Fubini Theorem almost surely for any cube C of side r we have n(C) < 3r N ~@ 
and fi(Le) = 1- The application of the mass distribution principle completes the 
proof. □ 

Appendix A. Large deviations. 

Here we collect some estimates used throughout the proof of Theorem |3|. 

Lemma 9. Let Tj be a filtration of a -algebras and } be a sequence of Tj- 
measurable random variables such that 

(a) there exist C*i, A such that for every \s\ < X we have E(e s ^ +1 \Ff) < C\\ 

(b) there exists C2 such that E(^- + i|^-'j) < 
Then for each e > the probability 

{JV-l 
^■>(C 2 + e)iV 
3=0 

decays exponentially in N. 
Proof. Consider 

$ n (s) = exp I (j^Jj - [C 2 + |]nU 
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Then (a) and (b) imply that $ n (s) is a supermartingale if s is sufficiently small. 
Hence E$ n (s) < E$ (s) = f, and so 

E exp | - (C 2 + e)nj sj < exp (~) , 

which proves the lemma. □ 

Lemma 10. Let Tj be a filtration of o-algebras and {£•,-, } be a sequence of 
Tj -measurable random variables such that there exists constant C\ such that 

(37) Efo+il^) < Ox 

then for every e, e > there is R > such that 

J #{n < JV : Ci < i?e e ( n -J) for all < j < n} 

ienrfs to zero exponentially fast in N. 
Proof. We say that a pair (j, n) is -R-bad if 

& > #e eM . 

By ' 



(38) P{(j, n) is i?-bad} < ^- e - £(n - j) . 

Now given k let B R {k) be the number of n > k such that (fc, n) is i?-bad. By 

m 

E(B R (k + l)\F k )< ^ . ^0 
as i? — > oo. Thus by Lemma ^| there exists i? such that 

Fl^B R (k)>eN 
I it=i 

decays exponentially in N. This completes the proof of the lemma. □ 

Proposition 8. Let Xj be (in general, non-homogeneous) random walk on Z. 
Suppose that there exist constants C\^G^G^ such that 

(a) there exist m such that for every Xj > m we have E(x J+ i — Xj\xj) < —C\\ 

(b) for every Xj and every ( < C*2 we have K(e^ X: > +1 ~ x ^\xj) < C3. 
Fix 8 > 0. Let F(M) denote the set of j such that for all k < j 

Xk < max(xj, m) + M + 5(j — k). 
Then for every e > there exists M > such that 

p{ #{F(M)C[[l,N]} 
N 
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decays exponentially in N. 

Proof. Let t% < r 2 • • • < < . . . be the consecutive returns of Xj to {x < m}. 
Let 

tj = Tj + i — Tj, Xj = max xi. 
Lemma 11. tj and Xj have exponential tails. 

Proof. It suffices to prove it for t\ and X\ and the assumption that Xq < m. 
Clearly it suffices to condition on x\ > m since otherwise t\ — 1, X\ < m. Then 
(b) implies that for small £i,£2 

y . = ( - \ {J . ,J 

is a supermartingale. Thus 

(39) E y i < E y 1 < C A . 

On the other hand 

E y 3 > P{n > j} e £im+£2J . 

Hence 

P{ri > j} < C 5 e- £ « 

where C 5 = C 4 e~ £im Now 

C 5 e" 

o'=i / j=i k=j 
This completes the proof. □ 



E 



e £lXl <E e £1 ^ < Ee£lXj P ^ Tl > k } - Ca i < 00 " 



The rest of the proof of Proposition |8] is similar to the proof of Lemma [10 
We say that the pair (k,j) is bad if 

Xk > max(xj, m) + M + <5(j — k). 

If (A;, j) is bad then 

Xk — m + M 
J-k< - . 

Let Bi(M) be the number of bad pairs (k,j) such that t\-\ < k < tj. By 
the previous lemma E Bi(M) < oo and so by dominated convergence theorem 
E Bi(M) — > as M — > oo. Hence by Lemma |] the number of bad pairs such 
that k < T)v is less than eiV except on a set of exponentially small probability. 
Since tn > N the proposition follows. □ 
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